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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re application of : August 6, 2004 

Nimrod Megiddo et al. 

Group Art Unit: 2175 : Examiner: Thuy N. Pardo 

Serial No.: 09/659,261 : Filed: 09/11/2000 

Attorney Docket: ARC9-2000-0081-US 1 : Confirmation No.: 5596 

Title; EFFICIENT RETRIEVAL OF UNIFORM RESOURCE LOCATORS 

DECLARATION PER 37 CFR 1.131 AND 37 CFR 1,68 

Commissioner for Patents 
Mail Stop Amendment 
P.O. Box 1450 
Alexandria, VA 223 13 

Sir: 

As an inventor named below, I hereby declare as follows: 

1. I am an original, first and joint inventor of the above-identified patent application 

filed on September 1 1 , 2000, which I have assigned to my employer, IBM 
Corporation. 

2. Prior to February 7, 2000, 1 conceived the invention as described and claimed in 

the subject application in the United States as evidenced by the disclosure 
material attached hereto as Exhibit A. 

3 . From prior to February 7, 2000, until the filing of the patent application on 

September 11, 2000, 1 exercised due diligence toward reducing the invention 
to practice, as evidenced by the disclosure material attached hereto as Exhibit 

ARC9-2000-0081-US 1 
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A. The disclosure was evaluated and processed as part of IBM's standard 
patent processing procedures and culminated in the filing of the patent 
application on September 1 1, 2000, 



4. The photocopies of the disclosure materials attached to this declaration as Exhibit 



A are true copies of the original pages showing conception of the invention 
prior to February 7, 2000 coupled with due diligence from prior to February 
7, 2000 to the filing of the patent application. 



5. I hereby declare that all statements made herein of my own knowledge are true 



and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 1 8 of the United States 
Code md that such willful, false statements may jeopardize the validity of the 
application or any patent issued thereon. 




Nimrod Megiddo 



Kevin Snow McCurley 



ARC9-2000-0081-US1 
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Marc D. McSwain (#44,929) 
Agent for Applicants 

.Phone (408) 927-3364 



-1- 



ARC9-2000-0081-US1 
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Disclosure ARC8-2000-0061 

Created By: Nimrod Megiddo Created On: 02/07/2000 1 1 :53;29 AM 

Last Modified By: Nimrod Megiddo Last Modified On: 02/18/2000 03:69:18 PM 



_ ■_ ^ ^ *_»■« IBM Co nfiden tial _ ^ 

Required fiekte are marked"with the asterisk (*) and must be "filled in to complete the iotm . 

Summary 



Status 


Under Evaluation 


Processing 
Location 


ARC 


Functional Area 


DPB - Computer Science - (A.K. Chandra) 


Attorney /Pa tent 
Professional 


Richard LudwirVAIrnaden/IBM 


IDT Team 


Richard Ludwin/Almaden/I&M; Sparine Pautlrtz/AlmaderVIBM 


Submitted Date 


02/07/2000 12:13:25 PM 


Owning Division 
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To calculate a PVT score, use the 'Calculate F*VT' button. 


Incentive Program 




Lab 




Technology Code 
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Inventors: Nimrod Megiddo/Almaden/lBM, Kevin McCuriey/Almaden/IBM 
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Inventor 
Serial 


Div/Dept 


Manager 

SaHaj 


Manager Name 
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Main Idea 

:%itl£i«^ 

A System snd Method for Efficient Retrieval of Web URLs 

1. Describe your invention, stating the problem solved (if appropriate), and indicating the advantages 
of using the invention. 

Universal Resource Locators (URL) on the web are designed to specify locations of resources but 
not necessarily in a compact way. For example, perhaps the most important features of a domain 
name are its intuitive message and the ease of memorizing it. Also, organizations prefer the 
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A System and Mathod for Effici^ .v Retrieval of Web URLs - continued 



domain name to be identical to the organization name, for example, www.judicialwatch.oug. 
The URL usually has a path to some file following the domain name, and names of directories on 
the path can aiso be long. So, URLs can be quite long to the extent that in certain applications it 
would be impossible to use the URL without compression. Such a difficulty arises at least in the 
following situations: 

• A large number of URLs have to be kept in RAM. 

• A large number of URLs have to be kept in a portable device with limited storage, 

• URLs have to be embedded efficiently within some digital contents, 

• URLs have to be transmitted efficiently. 

• URLs have to be embedded in printed bar codes. 

The invention proposes two kinds of encoding that address this issue and suggest a business 
opportunity. 

2- How does the invention solve the problem or achieve an advantage^ description of ''the 
invent ion", including figures inline as appropriate)? 

a. A code server of registered URLs. 

According to this fdea a service is proposed that can be turned into a business. The service invites 
URLs to be registered on a server that attaches to them compact codes. This server acts as a "code 
server" that runs at some address, for example, codes . ibm.com. It maintains S database of all the 
URL's that have been requested by anybody to be registered, and it maps them in a one-to-one 
fashion into compact codes. For example, the URL 

http 2 //www .suntiTnes.com/output/xiovak/novak2 01-litml may be encoded as Qa2yz. 
instead of using the original URL, users can then use hdtp ; //codes- ibm.com?key^Qa2yZ and an 
HTTP redirect would then take them to the real site. This solution has the added advantage that IBM 
could run the site to provide referrals, and perhaps scrape off royalties from each clickthrough. That 
means the royalty stream can be based on number the number of referrals rather than a fixed cost 
for the technology. 

b. A system that encodes the pages of each domain individually. 

Instead of a single code server, a system is proposed that individually assigns codes to the URLs at 
each participating domain. Domain owners may either ask the system to assign codes for them or 
run the software themselves- A domain owner may also be asked by a frequent client of that domain 
(or a broker that takes clients to the domain) to agree to install the coding system on the domain 
server for improving the ease of access (in some cases it may be necessity from the broker's 
viewpoint rather than just ease of access). For example, if suntimes . com installs the coding 
system, then the file output /novak/novak2 01. html on its file system may be encoded more 
compactly, for example, by A2gd, and then the URL http://ww.suntiTnes.com/A2gcl would 
redirect to the appropriate file* 

Long domain names do not present a major problem since they can be replaced by IP addresses 
anyway, i.e., www. sun times * com may be equivalent to an address of the form 72.3.109.110 . 

3. If the same advantage or problem has been identified by others (inside/outside IBM), how have 
those others solved it and does your solution differ end why is it better? 

Not known 

4. If the invention is implemented in a product or prototype, include technical details, purpose, 
disclosure details to others and the date of that implementation. 



* Critical Questions ( Questions 1 - 7 must be answered} 
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;*OlLjie;stipn. ; 1 . 
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Patent ValMO Tool (Optional - this may be used by the Inventor and attorney to assist with the evaluati 

(The Patent Value tool can be used by you or the evaluation team to determine the potential 
licensing value of your invention*) 

The Patent Value Tool has not yet been used to calculate a score. 
Post Disclosure Text & Drawings 

Enter any additional information relating to this disclosure below: 
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